1 CHANNEL NOISE ESTIMATING METHOD AND APPARATUS 

2 APPLIED TO A MULTI-CARRIER SYSTEM 

3 BA CKGROUN D OF THE INVENTION 

4 1 . Field of the Invention 

5 The present invention relates to a channel noise estimating method and 

6 apparatus applied to a multi-carrier system, and more particularly to a method 

7 and an apparatus that dynamically tracks the channel noise so as to obtain the 

8 channel status in real time. 

9 2. Description of Related Art 

10 Although high-bandwidth wired communication channels, such as optical 

11 fiber communication channels are becoming more common for transmitting 

12 high-quality data, the wireless communication will still retain significant 

13 importance for the foreseeable future. 

14 In general, data transmission quality and correctness of the wireless 

15 communication system are the points of most concern. The communication 

16 channel may be influenced by surrounding conditions so that the continuous 

17 estimation of the channel quality is necessary to guarantee that the received data 

1 8 is correct. The estimation of data transmission quality can be derived from two 

19 aspects, the channel response (gain) and channel noise. The channel response 

20 estimation manner has been widely proposed and discussed, however, the 

21 channel noise quantity, the other essential factor for appraising the 

22 communication channel is not often addressed. Accordingly, it is desirable to 

23 provide a method and an apparatus for estimating the channel noise quantity. 

24 S UMMARY OF THE INVENTI O N 
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1 An objective of the present invention is to provide a method and an 

2 apparatus for estimating the channel noise of a multi-carrier system consisting of 

3 K subchannels, where the channel noise quantity of each subchannel can be 

4 estimated in real time. 

5 To achieve aforementioned objective, the method in accordance with the 

6 present invention mainly comprises the acts of: 

7 reconstructing simulated input data symbols (X' k [ri\) that simulate the 

8 original data symbols (X k [ri\); 

9 delaying the actual received data symbols (R k [ri\) such that the delayed 

10 actual received data symbols (Q k [ri\) are synchronous to the simulated input data 

1 1 symbols (X' k [n\); 

12 calculating a channel response estimate (W k [nJ) of one subchannel k 

13 based on said delayed actual received data symbols (Q k [ri\) and said simulated 

14 input data symbols (X' k [n\) according to the Least Mean Square algorithm; 

15 estimating virtual received data symbols (Y k [n]) based on said channel 

16 response estimate (W k [nJ) and the simulated input data symbol (X' k [ri]); 

17 calculating a different quantity (e k [ri\) between the delayed actual received 

18 data symbol (Q k [ri\) and the estimated virtual received data symbols (Y k [n\) to 

19 represent the channel noise of said subchannel k. 

20 Other objects, advantages and novel features of the invention will become 

21 more apparent from the following detailed description when taken in 

22 conjunction with the accompanying drawings. 

23 BRIEF DESCRIPTION OF THE DRAWINGS 

24 Fig. 1 is a block diagram showing data transmission between a transmitting 
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1 unit and a receiving unit in accordance with the present invention; 

2 Fig. 2 illustrates a scheme of the LMS algorithm; 

3 Fig. 3 is a block diagram of a channel noise estimating apparatus of the 

4 present invention; 

5 Fig. 4 shows a reconstructing process, while the original data symbols X k [n] 

6 are exactly known to the receiver; 

7 Fig. 5 shows a basic configuration of a reconstructing unit in accordance 

8 with the present invention; 

9 Fig. 6A is a first embodiment of a bit-stream data extractor in accordance 

1 0 with the present invention; 

11 Fig. 6B is a second embodiment of the bit-stream data extractor in 

12 accordance with the present invention; 

1 3 Fig. 7 A is a first embodiment of a constructor in accordance with the present 

14 invention; and 

15 Fig. 7B is a second embodiment of the constructor in accordance with the 

16 present invention. 

17 DETAILED DESCRIPTION OF PREFERRED EMBODIMENT 

18 The present invention is to provide a method and an apparatus for 

19 estimating channel noise. More particularly, the method and the apparatus are 

20 applied to a multi-carrier system consisting of multiple subchannels such as an 

21 OFDM (orthogonal frequency division multiplexing) system. 

22 With reference to Fig. 1, the block diagram illustrates data symbols are 

23 transmitted in a frequency domain from a transmitting unit to a receiving unit via 

24 a channel, i.e. said multi-carrier system. Data symbols intended to be transmitted 
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1 are denominated as the original data symbols" and represented with X k [n] 9 

2 where the subscript . 1c is the subchannel index and "n is the discrete time index. 

3 Since data symbols may be influenced by channel noise during the transmission, 

4 these received data symbols at the receiving unit are defined as actual received 

5 data symbols" and represented by R k [ri\. These actual received data symbols can 

6 be further expressed by an equation R k [n]=H k • X k [n]+N k [ri\ 9 where H k is the 

7 frequency domain channel response value of the subchannel, and N k is the 

8 noise quantity. 

9 An essential parameter involved in the channel noise estimation of the 

10 present invention is the channel response value, which is calculated by a known 

1 1 adaptation algorithm named Least Mean Square (LMS) algorithm. As shown in 

12 Fig. 2, the LMS algorithm needs two kinds of parameter, i.e. R k [n] and X k [n], to 

13 calculate a channel response estimate W k [n] of a channel. An equation 

14 representing the channel response estimate W h [ri\ is 

15 W h [n + Y\ = W k [n] + {i k -e k [n]- (X k [n]) * , where fi k is the adaptation coefficient. 

16 With reference to Fig. 3, the channel noise estimation method is 

17 implemented by the apparatus as shown based on said actual received data 

18 symbols R k [ri]. The apparatus includes a reconstructing unit (10), a ZMap delay 

19 line (20), multiple channel response estimating units (30) and channel noise 

20 calculating units (40), where each channel response estimating unit (30) and 

21 each channel noise calculating unit (40) is corresponded to a respective 

22 subchannel. Logically, the noise quantity of each subchannel is individually 

23 estimated by one respective channel response estimating unit (30) and one 

24 channel noise calculating unit (40). However, since the structure of those 
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1 channel response estimating units (30) are the same, they can be implemented by 

2 a single hardware circuitry to save the space. The same situation can also be 

3 applied to the channel noise calculating units (40). 

4 For some kinds of particular signals, the original data symbols X k [n] are 

5 already known to the receiver, for example the pilot-tone signals. Thus, these 

6 original data symbols X k [n] are directly used as input parameters applied to the 

7 LMS algorithm. However, in general, these original data symbols X k [ri\ are 

8 unable to be exactly measured for.the receiver. Therefore, the present invention 

9 utilizes the reconstructing unit (10) to simulate the actual input data symbols 

10 X k [n] based on the actual received data symbols R k [n]. The simulated input data 

1 1 symbols are represented by X' k [ri] . 

12 With reference to Fig. 4, if the original data symbols X k [n] are already 

13 known to the receiver, the known original data symbols X k [ri] is just used as the 

14 simulated input data symbols X' k [ri\. Otherwise, as shown in Fig. 5, the actual 

1 5 received data symbols R k [ri] are input to the reconstructing unit ( 1 0) to derive the 

16 simulated input data symbols X' k [n], wherein the reconstructing unit (10) is 

17 composed of a bit-stream data extractor (11) and a constructor (12). 

18 With reference to Fig. 6A, a first embodiment of the bit-stream data 

19 extractor (11a) provides a de-mapping unit and a decoder to convert the actual 

20 received data symbols R k [n] into the form of bit-stream data. The bit-stream data 

21 are then transmitted to the constructor (12a) as shown in Fig. 7A. The process of 

22 the constructor (12a) is a substantial reverse operation in comparison with the 

23 bit-stream data extractor (11a), where the constructor (12a) comprises an 

24 encoder and a mapping unit. 
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1 With reference to Figs 6B and 7B, a second embodiment of the bit-stream 

2 data extractor (lib) and the constructor (12b) are respectively shown. The 

3 difference is that a de-interleaver is inserted between the de-mapping unit and 

4 the decoder in the bit-stream data extractor (lib). Accordingly, an interleaver is 

5 provided in the constructor (12b). 

6 With reference to Fig. 3, because the reconstructing process of the simulated 

7 input data symbols X' k [ri] would take a short time, the simulated input data 

8 symbols X\[ri\ would be slightly delayed for a span. To accurately match the 

9 simulated input data symbols X' k [n] with the actual received data symbols R k [n], 

10 the D-tap delay line (20) is provided to delay said actual received data symbols 

1 1 R k [n] with D intervals, where D is an integer greater than or equal to zero. 

12 With the simulated input data symbols X' k [n] and the delayed actual 

13 received data symbols Q k [ri] 9 the channel response estimating unit (30) calculates 

14 the channel response estimate W k [ri] of the subchannel k according to the LMS 

15 algorithm. The channel response estimate W k [n] in company with the simulated 

16 input data symbols X' k [ri\ is then adopted by the channel noise calculating unit 

17 (40) to estimate virtual received data symbols Y k [n]. By comparing the calculated 

18 virtual received data symbols Y k [ri] with the delayed actual received data 

19 symbols Q k [n] 9 the different quantity e k [n] therebetween is deemed as the 

20 channel noise of the subchannel k 

21 The reconstructing manner disclosed in Figs. 6A, 6B, 7 A and 7B is called 

22 soft decision" . Such a manner can ensure the simulated input data symbols X' k [ri] 

23 are very similar to the original data symbols X k [ri\. A feasible alternate manner is 

24 called hard-decision" in which the reconstructing unit (10) directly maps the 
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1 actual received data symbols R k [n] to form the simulated input data symbols 

2 X\[ri\ so as to accelerate the calculation speed. 

3 It is to be understood, however, that even though numerous characteristics 

4 and advantages of the present invention have been set forth in the foregoing 

5 description, together with details of the structure and function of the invention, 

6 the disclosure is illustrative only, and changes may be made in detail, especially 

7 in matters of shape, size, and arrangement of parts within the principles of the 

8 invention to the full extent indicated by the broad general meaning of the terms 

9 in which the appended claims are expressed. 
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